Numerical Approximations to Nonlinear Conservation Laws With Locally Varying Time and Space Grids
نویسندگان
چکیده
An explicit time differencing technique is introduced to approximate nonlinear conservation laws. This differencing technique links together an arbitrary number of space regimes containing fine and coarse time increments. Previous stability requirements, i.e. the CFL condition, placed a global bound on the size of the time increments. For scalar, monotone, approximations in one space dimension, using this variable step time differencing, convergence to the correct physical solution is proven given only a local CFL condition.
منابع مشابه
Local time stepping for implicit-explicit methods on time varying grids
In the context of nonlinear conservation laws a model for multiphase flows where slow kinematic waves co-exist with fast acoustic waves is discretized with an implicit-explicit time scheme. Space adaptivity of the grid is implemented using multiresolution techniques and local time stepping further enhances the computing time performances. A parametric study is presented to illustrate the robust...
متن کاملEntropy Dissipation of Moving Mesh Adaptation
Non-uniform grids and mesh adaptation have become an important part of numerical approximations of differential equations over the past decades. It has been experimentally noted that mesh adaptation leads not only to locally improved solution but also to numerical stability of the underlying method. In this paper we consider nonlinear conservation laws and provide a method to perform the analys...
متن کاملLocal Time Stepping Applied to Implicit-Explicit Methods for Hyperbolic Systems
In the context of systems of nonlinear conservation laws it can be crucial to use adaptive grids in order to correctly simulate the singularities of the solution over long time ranges while keeping the computing time within acceptable bounds. The adaptive space grid must vary in time according to the local smoothness of the solution. More sophisticated and recent methods also adapt the time ste...
متن کاملA total variation diminishing high resolution scheme for nonlinear conservation laws
In this paper we propose a novel high resolution scheme for scalar nonlinear hyperbolic conservation laws. The aim of high resolution schemes is to provide at least second order accuracy in smooth regions and produce sharp solutions near the discontinuities. We prove that the proposed scheme that is derived by utilizing an appropriate flux limiter is nonlinear stable in the sense of total varia...
متن کاملAdaptive WENO methods based on radial basis functions reconstruction
We explore the use of radial basis functions (RBF) in the weighted essentially non-oscillatory (WENO) reconstruction process used to solve hyperbolic conservation laws, resulting in a numerical method of arbitrarily high order to solve problems with discontinuous solutions. Thanks to the mesh-less property of the RBFs, the method is suitable for non uniform grids and mesh adaptation. We focus o...
متن کامل